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ACCESS ROUTER BASED MOBILE* IPV6 FAST HANDOVER METHOD 

Description 

Technical Field 

5 The present invention relates to an access router- 

based mobile IPv6 fast handover method; and, more 
particularly, to a fast handover method that can perform 
movement detection quickly based on layer 2 information to 
reduce delay time in mobile IPv6 handover and generate 
10 Care of Address (CoA) in an access router instead of a 
mobile node. 

Background Art 

15 Along' the development of mobile communication 

technology and technology for manufacturing mobile 
terminals, e.g., a mobile computer and a personal digital 
assistant (PDA) , the Internet is applied to the next- 
generation wireless technology in support of mobility. 

20 Current wired Internet connection which is adopted in 
offices and schools is changed into wireless communication 
of 802.11 or wireless communication using Bluetooth or 
infrared communication. 

Herein, 802.11 is a collection of specifications for 

25 wireless Local Area Network (LAN) developed by an 
Institute of Electrical and Electronics Engineers (IEEE) 
working group. 

Generally, a- wireless LAN is technology that replaces 
the wired environment from a hub to a subscriber end into 

30 wireless environment which is favorable for set up and 
• mobility in the construction of a network. 

The wireless LAN has an advantage that a network can 
be built in a short time compared to a wired LAN, because 
the wireless LAN uses radio frequencies from access point 

35 (AP) equipment to a mobile node (MN) , instead of using 
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cable to build the network. It also has an advantage that 
it is not limited to a fixed desktop environment and, it 
makes it possible to perform communication with a laptop 
computer and a personal computer (PC) card, while a user 
5 is moving. 

At present, portable mobility is provided to work 
sites by mounting a wireless LAN card in a laptop computer, 
and the demand for the portable mobility is increasing. 
Besides, a variety of Internet Protocol (IP) -based 
10 services appear in a mobile communication system, which 
also increases a demand for an IP mobility service. 

Fig. 1 is a block diagram showing a network where a 
user accesses to the Internet by using a wireless LAN. The 
present invention is applied to the network of Fig. 1. 
15 As shown in Fig. 1, the network to which the present 

invention is applied includes the Internet 10, access 
routers 21 and 22, access points 31, 32, 33 and 34, and 
mobile nodes 40. 

As shown from the arrows of Fig. 1, if the mobile 
20 node 40 moves from the current access point 32 area to 
another access point 33 area, the mobile node 40 
determines whether there is handover from the current 
access router 21 and if it is determined that there is 
handover, a handover process is carried out by acquiring 
25 layer 3 information on the access router 22 of a new area. 

Diverse data. Link _la.y_er technologies supporting 
wireless communication including 802.11 can be used for 
the layer 2 of a mobile node using mobile IPv6. 

In the 802.11 - w-i-re Les-s— LAN environments which is used 
30 most commonly at present, a laptop computer or a PDA 
equipped with a wireless LAN card perform layer-2 
communication with an access point that plays a role of a 
base station in a cellular system. In the Windows 
operating system or a wireless LAN card driver module of 
35 Linux, it determines re- establishment to a new access 
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point by periodically checking the intensity of signals 
with the access point. 

Meanwhile, the Internet Engineering Task Force (IETF) 
standardizes the mobile IP technology which supports 
5 mobility in addition to the existing IP technology- Herein, 
the IETF is a body that defines standards of Internet 
operating protocols such as Transmission Control 
Protocol/Internet Protocol (TCP/IP) . The standards are 
presented in the form of Requests for Comments (RFC) . 

10 The design purpose of the mobile IPv6 is to provide 

mobility while using the functions of the IPv6. The mobile 
IPv6 provides the mobility more effectively than the 
mobile IPv4 and excellent extensibility. 

That is, the mobile IPv6 can form location 

15 information of a mobile node automatically by using a 
neighbor discovery function and an address auto- 
configuration function, when the mobile node moves to a 
new network area. It also removes some signal messages and 
agents which should exist in the IPv4 by defining a new 

20 destination option to inform the location information on 
its movement to the new node in need of its location 
information. In addition, it provides a protocol for route 
optimization as a basic function. 

However, the mobile IPv6 has as long delay time in 

25 the handover process, which is formed of a movement 
detection process for detecting that the mobile node is 
moved to a new network area, a new CoA configuration 
process, and a Duplicate Address Detection (DAD) process 
for checking the uniqueness of the newly generated address, 

30 affects a real-time service or other delay-sensitive 
services . 

Herein, the CoA is a routable address of a mobile 
node having a subnet prefix of the new network, when the 
mobile node is moved to another network. 
35 Therefore, the IETF has developed several handover 
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mechanisms to reduce the time delay during handover, and 
one of them is mobile IPv6 fast handovers for which is 
dealt with in the mobile IP working group (Mobileip WG) of 
the IETF. 

5 Fig. 2 is a flowchart describing the mobile IPv6 fast 

handovers of the IETF which is defined in the mobile IPv6 
IETF fast handovers for standard documents. 

First, if the mobile node 40 moves to a wireless LAN 
area of the new access router 22, at step 11, the mobile 

10 node 40 transmits a Router Solicitation for Proxy 
Advertisement (RtSolPr) message to the current access 
router 21 to perform handover from the current access 
router 21 to the new access router 22. 

At step 12, the current access router 21 which 

15 receives the RtSolPr message adds a new CoA to be used in 
the new network to a Proxy Router Advertisement (PrRtAdv) 
message and transmits it to the mobile node 40. Then, at 
step 13, it transmits a Handover Initiate (HI) message 
containing the new CoA and the current CoA of the mobile 

20 node 40 to the new access router 22 which is the object of 
the handover. 

Also, it prepares to perform packet forward or packet 
tunneling to send a packet taking the current CoA of the 
mobile node 40 as a destination address to the access 
25 router 22 which is the object of the handover. 

Meanwhile, at step 1-4, -the access router 22, which is 
the object of the handover and receives the HI message, 
checks whether the new CoA of the mobile node 40 is 
available and transmits a HACK message in response to the 
30 checking result. If Uflag is set up in the HI message, 
packets transmitted from the current access router 21 
begin to be buffered. 

In tunneling, the source address of external packets 
is the address of the current access router 21 and the 
35 destination address is the new access router 22 which is 
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the object of the handover. 

Meanwhile, at step 15, the mobile node 4 0 which 
receives the PrRtAdv message transmits F-BU message to the 
current access router 21 in response to the PrRtAdv 
5 message- The F-BU message is the final message transmitted 
from the current access router 21 area before the mobile 
node 4 0 performs layer 2 handover. The current access 
router 21 which receives the message begins to forward 
packets or perform tunneling. 
10 At step 16, the current access router 21, which 

receives the HACK message, transmits an F-BACK message on 
whether the HACK message is to be used as a new CoA of the 
mobile node 40 to the mobile node 40. The message can be 
transmitted to the new access router. 
15 Meanwhile, if the new CoA cannot be used in the new 

access router 22, the mobile node 40 receives an RA 
(Router Advertisement) message which is used in the new 
access router 22 area by using the current CoA and 
performs the general processes of mobile IPv6 CoA 
20 acquisition and binding. 

If the mobile node 40 does not receive the F-BACK 
message from the current access router 21, it performs 
layer-2 handover into the new access router 22 area. After 
the mobile node 40 accesses to the access point of the new 
25 access router 22, at step 17, it transmits an F-NA message 
to the new access router 22 regardless of whether the F- 
BACK message is received, after the mobile node 4 0 
accesses to the access point of the new router 22. 

After the mobile node 40 accesses to the access point 
30 of the new router 22, layer 2 link up trigger is caused in 
the access point. The new access router 22 which receives 
the layer 2 link up trigger replaces it with F-NA. Herein, 
packets buffered in the new access router 22 are 
transmitted to the mobile terminal 40. If there is no link 
35 up trigger, the F-NA message performs the function instead. 
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Meanwhile, the new access router 22 which receives 
the F-NA message transmits an F-NA acknowledge message and 
inform the mobile node 40 of whether the new CoA is 
available or not. If the new CoA is available, the mobile 
5 node 40 performs the general mobile IPv6 binding process 
by using the address. Otherwise, if the new CoA is not 
available, the mobile node 40 receives a Router 
Advertisement (RA) message and performs the general 
process of mobile IPv6 CoA acquisition and binding based 
10 . on the address. 

Therefore, in order to perform the mobile IPv6 fast 
handovers of the IETF, messages including the Router 
Solicitation for Proxy Advertisement (RtSolPr) , Proxy 
Router Advertisement (PrRtAdv) , Handover Initiate (HI), 
15 Fast Binding Update (F-BU) , Fast Binding Acknowledgement 
(F-BACK) messages should be realized additionally and the 
• problem is that their operation processes are complicated. 

Also, many mechanisms for performing fast handover 
researched in the IETF mobile IP working group are 
20 suggested to reduce delay in one area among three areas, 
which are movement detection, new CoA configuration, and 
binding update. The mobile IPv6 fast handovers, which is 
in progress as the current IETF mobile IP working group 
document is technology that reduces the entire handover 
25 delay time in the layer 3 by quickly detecting movement 
and configuring a new CoA based on handover expectation 
information in the layer 2. 

In short, it supports real-time service by performing 
part of the layer 3 handover or delaying layer 3 
30 registration by using a bidirectional tunnel based on the 
handover expectation information in the layer 2 to 
minimize the delay in handover before the layer 2 handover 
is completed. However, this method, too, has a problem 
that it is hard to obtain expectation information of the 
35 new network area by using the information of the layer 
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2 before the mobile node 40 moves to the new network area. 

Disclosure 

Technical Problem 

5 

It is, therefore, an object of the present invention 
to provide a router access-based mobile IPv6 fast handover 
method that can detect movement by using layer 2 data 
efficiently for* fast handover in the mobile IPv6 and 
10 generate CoA in an access router instead of a mobile 
terminal without operation of many messages. 

Technical Solution 

15 in accordance with one aspect of the present 

invention, there is provided a method for performing 
mobile IPv6 fast handover based on an access router (AR) , 
which includes the steps of: a) if a mobile node is moved 
in a layer 2, receiving a modified RS message from a 

20 mobile node (MN) in the access router; b) detecting 
movement of the mobile node in a layer 3 in the access 
router based on the modified RS message transmitted from 
the mobile node in the access router; c) if the mobile 
node moves in the layer 3, generating a new Care of 

25 Address (CoA) of the mobile node in the access router; d) 
performing Duplicate Address Detection (DAD) in the access 
router to inspect uniqueness of the generated CoA; and e) 
transmitting a modified Router Advertisement (RA) message, 
which corresponds to the modified RS message transmitted 

30 from the mobile node, to the mobile node in the access 
router . 

Description of Drawings 



35 



The above and other objects and features of the 
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present invention will become apparent from the following 
description of the preferred embodiments given in 
conjunction with the accompanying drawings, in which: 

Fig- 1 is a diagram illustrating a network, to which 
5 the present invention is applied, the network where mobile 
nodes accessing to the Internet through a wireless Local 
Area Network (LAN) ; 

Fig. 2 is a flowchart describing a fast handovers for 
mobile IPv6 of an Internet Engineering Task Force ( IETF) , 
10 which is defined in an IETF 'Fast Handover for Mobile 
IPv6' standard document; 

Fig. 3 is a flowchart describing an access router- 
based mobile IPv6 fast handover process using layer 2 data 
in accordance with an embodiment of the present invention; 
15 Fig. 4 is a diagram illustrating a format of a 

modified Router Solicitation (RS) message in accordance 
with an embodiment of the present invention; 

Fig. 5 is a diagram illustrating a format of a 
modified Router Advertisement (RA) message in accordance 
20 with an embodiment of the present invention; and 

Fig. 6 is a diagram illustrating a format of a Prefix 
Information Option of the RA message in accordance with an 
embodiment of the present invention. 

25 Best Mode for the Invention 

Other objects and ao»ects of the invention will 
become apparent from the following description of the 
embodiments with reference- to the accompanying drawings, 
30 which is set forth hereinafter. 

Following description exemplifies only the principles 
of the present invention. Even if they are not described 
or illustrated clearly in the present specification, one 
of ordinary skill in the art can embody the principles of 
35 the present invention and invent various apparatuses 
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within the concept and scope of the present invention. 

The use of the conditional terms and embodiments 
presented in the present specification are intended only 
to make the concept of the present invention understood, 
5 and they are not limited to the embodiments and conditions 
mentioned in the specification. 

In addition, all the detailed description on the 
principles, viewpoints and embodiments and particular 
embodiments of the present invention should be understood 
10 to include structural and functional equivalents to them. 
The equivalents include not only currently known 
equivalents but also those to be developed in future, that 
is, all devices invented to perform the same function, 
regardless of their structures. 
15 For example, block diagrams of the present invention 

should be understood to show a conceptual viewpoint of an 
exemplary circuit that embodies the principles of the 
present invention. Similarly, all the flowcharts, state 
conversion diagrams, pseudo codes and the like can be 
20 expressed substantially in a computer-readable media, and 
whether or not a computer or a processor is described 
distinctively, they should be understood to express 
various processes operated by a computer or a processor. 

Functions of various devices illustrated in the 
25 drawings including a functional block expressed as a 
processor or a similar concept can be provided not only by 
using hardware dedicated to the functions, but also by 
using hardware capable of running proper software for the 
functions. When a function is provided by a processor, the 
30 function may be provided by a single dedicated processor, 
single shared processor, or a plurality of individual 
processors, part of which can be shared. 

The apparent use of a term, 'processor' , 'control' or 
similar concept, should not be understood to exclusively 

35 refer to a piece of hardware capable of running software, 

9 
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but should be understood to include a digital signal 
processor (DSP), hardware, and ROM, RAM and non-volatile 
memory for storing software, implicatiyely . Other known 
and commonly used hardware may be included therein, too. 
5 Other objects and aspects of the invention will 

become apparent from the following description of the 
embodiments with reference to the accompanying drawings, 
which is set forth hereinafter. The same reference numeral 
is given to the same element, although the element appears 
10 in different drawings. In addition, if further detailed 
description on the related prior arts is determined to 
blur the point of the present invention, the description 
is omitted. Hereafter, preferred embodiments of the 
present invention will be described in detail with 
15 reference to the drawings. 

Fig. 3 is a flowchart describing an access router- 
based mobile IPv6 fast handover process using layer 2 data 
in accordance with. an embodiment of the present invention. 

In the fast handover, it informs the completion of 
20 the layer 2 handover to the layer 3 as soon as the layer 2 
handover is completed to carry out layer 3 movement 
detection as guickly as possible after the layer 2 
handover information. 

This is possible by exchanging a 

25 Reassociation. request message and a Reassociation . reply 
message which are defined -in. the 802.11 standard of the 
layer 2 between the mobile node and the new access point 
at steps 111 and 113. 

The layer 3 network of the mobile node receives the 
30 layer 2 information, informs the completion of the layer 2 
handover to the access router, and requests a process of 
layer 3 movement detection and a process of forming CoA 
and performing DAD. 

This is carried out by transmitting a modified RS 
35 message having a message format illustrated in Fig. 4 
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to the new access router at step 115. 

In the modified RS message, a y C flag signifying the 
generation of CoA is set. The *C flag transmits a layer 2 
identifier by using a source link-layer address option and 
5 processes the modified RS message for fast handover, 
different from a general RS message. 

The unsolicited transmission of the modified RS 
message after the completion of the layer 2 handover 
occurs in the mobile node earlier than any other 
10 operations of the mobile node and it occurs independently 
from an application program. 

If the access router receives the modified RS message 
from the mobile node, it compares its neighbor cache value 
with the layer 2 identifier of the mobile terminal 
15 included in the RS message and detects movement in the 
layer 3. 

Herein, two cases can be considered. 

A first one is a case where the layer 2 identifier is 
not in the neighbor cache value. This signifies that the 
20 mobile terminal is a new comer entering a subnet area 
under the control of the access router. 

Therefore, the access router carries out a process of 
configuring CoA and performing DAD subsequently. 

The second one is a case where the layer 2 identifier 
25 is in the neighbor cache value. This means that the mobile 
terminal is already serviced by the access router. 

That is, although layer 2 movement is made, the layer 
3 movement is yet made. 

This is a case where two different access points are 
30 connected to the same access router and transmits a. Router 
Advertisement (RA) message that belongs to the same subnet. 
In this case, the process of configuring CoA and 
performing DAD is not needed. Instead, this is informed to 
the mobile node so that the mobile node continues to use 
35 the current CoA of the mobile terminal. 
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If the access router compares the neighbor cache with 
the layer 2 identifier value of the mobile node and if it 
is found out that the movement is made into the layer 3, 
the access router generates a new CoA as a router based on 
5 a prefix information and the layer 2 identifier of the 
mobile node included in the RS message. 

The access router generates a new CoA by using a 
general IPv6 mechanism as defined in the Internet 
Engineering Task Force (IETF) IPv6 stateless address auto- 
10 configuration. 

After the generation of the new CoA, the access 
router performs the DAD process to inspect the uniqueness 
of the new CoA. 

If the access router receives the RS message of the 
15 mobile node and performs the movement detection, the CoA 
configuration, and the DAD process, the access router 
transmits the newly generated CoA by transmitting a 
modified RA message having a message format of Fig. 5 at 
step 117. 

20 The modified RA message uses a y C flag which means 

x CoA Generate' to be distinguished from the existing RA 
message . 

If the mobile node receives the modified RA message 
from the access router, it can use the CoA as its network 

25 interface address. 

Since the DAD process is already performed in the 
access router, the mobile node performs binding update by 
using the CoA as its new network interface address without 
additional DAD process at step 119. 

30 The A C flag is added in order to discriminate 

existing options from the prefix information options. 
Therefore, the IPv6 address included in the prefix 
information option indicates the newly generated CoA in 
the access router. 

35 Fig. 6 shows a format of a prefix information 
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option which is modified by adding the *C flag. 

If the layer 2 handover is performed but the layer 3 
handover is not carried out, the access router includes a 
predetermined address in the prefix information option and 

5 informs the mobile node of the predetermined address. 

The method of the present invention can be embodied 
as a program and stored in a computer-readable recording 
medium, -such as CD-ROM, RAM, ROM, floppy disks, hard disks, 
and magnetooptical disks. 

10 While the present invention has been described with 

respect to certain preferred embodiments, it will be 
apparent to those skilled in the art that various changes 
and modifications may be made without departing from the 
scope of the invention as defined in the following claims. 

15 The present invention can reduce delay in handover by 

utilizing layer 2 handover information actively and 
performing the movement detection, the CoA configuration, 
and the DAD process in the access router, and miniaturize 
mobile nodes and manufacture lightweight mobile nodes by 

20 performing the processing in the access router to thereby 
reduce load on the mobile node. 



13 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record. 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



fi BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 
□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 





LINES OR MARKS ON ORIGINAL DOCUMENT 



